package easy;

public class a605_种花问题 {
    //首先这里用的是连跳两格的方法，因为如果遇到1,那么下一格子一定是0
    //这是毋庸置疑的（规则限定），所以如果遇到最后一个格子，或者下个格子不是1，果断填充
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        for (int i = 0; i < flowerbed.length; i += 2) {
            if (flowerbed[i] == 0) {
                if (i == flowerbed.length - 1 || flowerbed[i + 1] == 0) {
                    n--;
                } else {
                    i++;
                }
            }
        }
        return n <= 0;
    }
}
